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TITLE OF THE INVENTION 



SCRAMBLER AND SCRAMBLING METHOD 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of Korean Application No. 99-29280, filed July 20, 
1999, in the Korean Patent Office, the disclosure of which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to data scrambling, and more particularly, to a scrambler 
and a scrambling method appropriate for a high density disc system. 

2. Description of the Related Art 

In general, the goal of data scrambling is to protect data from users who do not have 
key. For telecommunications, data scrambling is a widely used randomizing method for 
security communications purposes. 

An optical disc system using an optical disc, such as a compact disc-read only memory 
(CD-ROM) or a digital versatile disc (DVD), adopts a random data generator which 
randomizes certain data uiput into a scrambler. 

The first reason for scrambling input data in an optical disc system is to smoothly 
perform tracking control using differential phase detection (DPD). If identical data are input 
and the same modulated codes of the identical data are recorded in neighboring tracks on a 
disc, DPD signals are not detected during reproduction and tracking control in a servo unit 
becomes difficult. For example, in an unscrambled CD-audio disc, DPD control becomes 
difficult in a section between songs (a section in which data are all "OOh"). 

The second reason for scrambling is to help reduce a burden to control suppression of a 
direct current (DC) component in a modulator. When identical data are continuously input, 
digital sum value (DSV) control may be impossible for some values. In order to prevent such 
worst cases, randomizing is needed. Here, the DSV is a parameter for predicting the DC 



direction, and it is preferable that a modulated code word has a characteristic of converging 
into a DC value. 

The third reason for scrambling is to protect certain data. In the case of a CD-ROM, in 
order to protect a synchronization pattern (OOh, FFh, FFh, FFh, OOh) in data, scramblmg 
5 is performed on all data except synchronization data. 

Referring to FIG. 1, the periodicity of a scrambler for a general DVD system will now 
be explained. Since the length of a channel bit is 0. 133/^m, the physical length of a sector is 
5.146 mm (=0.133 /zm x 1488 x 26), the radius of the innermost circumference of a disc 5 is 
24 mm (as shown in FIG. 1), the track length of the innermost circumference is 150.8 mm 
10 (=27rr) and the track capacity of the innermost circumference is 29.3 sectors ( = 150.8 

mm/5.146 mm). In addition, since the radius of the outermost circumference is 58 mm as 

□ shown in FIG. 1, the track length of the outermost circumference is 364.42 mm (=27ir) and 
the track capacity of the outermost circumference is 70.82 sectors (364.42 mm/5.146 mm). 

W For DPD control, the cycle of random data generation of a scrambler must be equal to 

M5 or greater than 141.64 sectors (=70.82 sector x 2) in the outermost circumference. Identical 

data repeating within 29.3 sectors in the innermost circumference do not cause any problem in 

DPD control. 

Si FIG. 2 illustrates a circuit diagram of a scrambler in a DVD system, in which an 

□ exclusive-or (XOR) gate 10 and 15 registers Tq through x^^ for supplying random data are 

Jr|0 referred to as a random data generator. The random data generator and XOR gates 11 through 
18 are referred to as a scrambler. 

The 15 registers ro through r^^ m FIG. 2 performs left shifting in synchronization with 
a clock signal for scrambling, which is not shown in FIG. 2. During the scrambling, an XOR 
value obtained from XOR gate 10 by XORing the output of the most significant register x^^ and 
25 the output of the 1 lowest register r^o , becomes an input value to the least significant register 

The cycle of random data generation of the random data generator in FIG. 2 is 32K 
(kilobytes), and matches the 32K-size of 1 error correction code (ECC) block of a DVD. That 
is, random data without a periodicity are generated in one ECC block, and after left-shifting 
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the 15 registers ro through x^^ 8 times, the result Dqi through D07 of XORing each of the 8 
outputs of the lower registers through r^ and 1-byte input data Dq through in XOR gates 
1 1 through 18 is obtained as the result of scrambling. Here, the data clock speed of XOR 
gates 11 through 18 is an eighth of the scramble clock speed of the registers through ri4, 
which is not shown in FIG. 2. 

In the meantime, since scrambling is performed after left-shifting the 15 registers r^ 
through ri4, 8 times, registers Vq through r^^ are initialized by preset values, referring to the 
upper significant 4 bits (ID 7:4) in the last one byte in a 4-byte identification code (ID) 
allocated to each sector. At this time, selection of initial values needs to be handled carefully. 
That is, even if identical data are input, random data must be generated using the identical 
initial value in a sector, and random data in this sector are repeated by the identical initial 
value for one ECC block (16 sectors). 

As shown in FIG. 3, the first initial value of registers through r^^ "OOOlh" and the 
result of left-shifting "OOOlh" 7 times are 0002h, 0004h, 0008h, OOlOh, 0020h, 0040h, 0080h; 
the result of left-shifting 7 times "5500h", the value of registers ro through r^^ after 16K (=2K 
X 8) capacity required for the return of the values OOOlh, 0002h, 0004h, 0008h, OOlOh, 0020h, 
0040h, 0080h, are 2A00h, 5400h, 2800h, 5000h, 2001h, 4002h, 0005h; and OOOlh, 0002h, 
0004h, 0008h, OOlOh, 0020h, 0040h, 0080h, 5500h, 2A00h, 5400h, 2800h, 5000h, 2001h, 
4002h, 0005h, which are used for initial values of r^j through ri4. 

The scrambler of FIG. 2 uses all of the 32K of random data generated by the random 
data generator, and sector data in one ECC block are repeated. However, the scrambler of 
FIG. 2 does not have the DPD control problem mentioned in FIG. 1. In addition, since 
random data are generated for one sector during modulation, there is no DSV control. Using 
the initial values of registers shown in FIG. 3, identical data are not generated contiguously 
between ECC blocks during 256 sectors (=1 ECC block (16 sectors) x 16 thnes initialization). 
Therefore, since identical code data do not occur m contiguous tracks in the outermost 
circumference of a disc, there is no problem in DPD control. 



However, the previous random data generator and the scrambler using the generator 
cannot respond properly when generation of random data having a cycle greater than 32K and 
corresponding scrambling are required. 

SUMMARY OF THE INVENTION 

To solve the above problems, it is an object of the present invention to provide a 
scrambler appropriate for high density optical disc systems, by controlling the cycle of random 
data generation. 

It is another object to provide a scrambler which is advantageous in generating stable 
servo signals and suppressing a direct current (DC) component in modulation. 

It is still another object to provide a method of scrambling which is appropriate for high 
density optical disc systems, by controlling the cycle of random data generation. 

It is yet still another object to provide a method of scrambling which is advantageous in 
generating stable servo signals and suppressing a dkect current (DC) component. 

Additional objects and advantages of the invention will be set forth in part in the 
description which follows and, m part, will be obvious from the description, or may be learned 
by practice of the invention. 

To accomplish the above and other objects of the present invention, there is provided a 
data scrambler for a high density optical recording/reproducing apparatus, the data scrambler 
having a random data generator which generates random data having a random data generation 
cycle based on a result obtained by multiplying at least a size of a first data frame by a result 
obtained by dividing a data amount of two tracks in an outermost circumference by a size of a 
second data frame 

There is also provided a data scrambling method using a random data generator for a 
high density optical recording/reproducing apparatus, the data scrambling method comprising 
generating random data having a random data generation cycle based on a result by multiplying 
at least the size of a first data frame by a result, which is obtained by dividmg a data amount of 
two tracks in an outermost circumference of a disc by a size of a second data frame. 



Additional objects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned 
by practice of the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 
5 These and other objects and advantages of the invention will become apparent and more 

readily appreciated from the following description of the preferred embodiments, taken in 

conjunction with the accompanying drawings of which: 

The above object and advantages of the present invention will become more 

apparent by describing in detail preferred embodiments thereof with reference to the attached 
10 drawings in which: 

n FIG. 1 is a general diagram showing an inner circumference and an outer 

J; circumference of a disc; 

[U FIG. 2 ilhistrates a circuit diagram of a scrambler in a general digital versatile disc 

i (DVD) system; 

fil5 FIG. 3 is a table showing initial values used in registers shown in FIG. 2; 

:^ FIG. 4 illustrates a circuit diagram of an embodiment of a scrambler for a high density 

H disc system according to the present invention; 

g FIG. 5 is a table showing initial values of registers used in the 8-bit shift-scrambler 

b; shown in FIG. 4; 

20 FIG. 6 illustrates a generalized cu*cuit diagram of a scrambler for high density disc 

system to explain the present invention; 

FIG. 7 is a table showing branch values when a random data cycle is 64K and the 
number of effective branches is 4 in the random data generator shown in FIG. 6; 

FIG. 8 is a table showing initial values of registers used in a 1-bit shift-scrambler for a 
25 high density disc system according to the present invention; 

FIG. 9 is a circuit diagram of another embodiment of a scrambler for a high density 
disc system according to the present invention; and 
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FIG. 10 is a table showing the control values for changing the structure of a scrambler, 
shown in FIG. 9, in the units of 4K cycle. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now made m detail to the present preferred embodiments of the present 
5 invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to the like elements throughout. The embodiments are described 
below in order to explain the present invention by referring to the figures. 

Hereinafter, embodiments of the present invention will be described in detail 
with reference to the attached drawings. The present invention is not restricted to the 
10 following embodiments, and many variations are possible within the spirit and scope of the 
O present mvention. The embodiments of the present invention are provided in order to more 
^ completely explain the present invention to anyone skilled in the art. Like reference numerals 

refer to like elements throughout, 
f j First, the periodicity of the scrambler in a high density DVD system will be explained, 

fjjs When it is assumed that compared to a general DVD, an HD-DVD has the same 

innermost circumference and outermost circumference, but has a line density which is twice as 
high, the track length of the innermost circumference is 150.8 mm (=27u x 24 mm), the track 
O capacity of the innermost ckcumference is about 120 KB (=60 x 2 KB), the track length of the 
S outermost circumference is 364.42 mm (=27i x 58 mm), and the track capacity of the 
20 outermost circumference is about 284 KB (= 142 x 2KB). 

When it is assumed that the line density of an HD-DVD is twice as high as that of a 
DVD, the cycle of random data generation of a scrambler in the outermost circumference must 
be equal to or greater than 564(=284K x 2) in order to control DPD, and even when identical 
data are repeated within 120K, no DPD control problem occurs in the innermost 
25 circumference. 

However, in an HD-DVD, the structure of a scrambler changes depending on whether 
or not the size of a sector will be 2 KB, or 4 KB, or whether or not the size of an ECC block 
will be 32 sectors, or 16 sectors, which will now be explained in detail. 
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First, for the structure of a scrambler for an HD-DVD system having 2 KB for a sector 
and 32 sectors for an ECC block, the scrambler for a general DVD system shown m FIG. 2 
can be used. 

That is, since 120K, the track capacity of the innermost circumference, is greater than 
one ECC block (64 KB) and smaller than two ECC blocks (128 KB), the initial value of each 
sector in an ECC block can be set to an identical value. In order to prevent repeatmg of the 
same data of two tracks in the outermost circumference, a periodicity equal to or more than 
564 K is needed. With only 16 initial values, the cycle of random data generation becomes 
1024 K ( = 1 ECC block (64 KB) x 16), which is greater than 564 KB and causes no problem. 
Therefore, the same structure as that of the scrambler for a general DVD system shown in 
FIG. 2 can be used for an HD-DVD system. 

Next, for the structure of a scrambler having 4 KB for a sector and 16 sectors for an 
ECC block, the scrambler for a general DVD system cannot be used, and the structure of a 
scrambler must be changed. 

Since 120 K, the track capacity of the innermost circumference, is greater than one 
ECC block (64 KB) and smaller than two ECC blocks (128 KB), the initial value of each sector 
m an ECC block can be set to an identical value. 

Also, m the outermost circumference, in order to obtain a periodicity equal to or more 
than 564 K, the cycle of random data generation becomes 1024 K ( = 1 ECC block (64 KB) x 
16) with only 16 initial values, which causes no problem. However, smce the cycle of random 
data generation of the random data generator of the scrambler must be equal to or greater than 
64 KB (= 1 sector (4 KB) x 16), the structure of the scrambler in a general DVD as shown in 
FIG. 2 cannot be used. 

Therefore, the present invention proposes three types of scramblers, having a cycle of 
random data generation equal to or greater than 64 K. 

The first structure of a scrambler according to the present invention is shown in FIG. 4, 
and the structure of the scrambler for an HD-DVD system has some similarities to that of a 
scrambler for a general DVD system shown in FIG. 2. 
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That is, 16-bit random data is generated in 16 registers through r^^, and the result Dq^ 
through of scramblmg through XOR gates 111 through 118 1-byte of input data Dq through 
Dj and outputs of the lower 8 registers Tq through r^ is provided. The XOR gate 103 XORs the 
output of the most significant register r^^ and the output of the register r^g, the XOR gate 102 
XORs the output of the XOR gate 103 and the output of the register v^2^ and the XOR gate 101 
XORs the output of the XOR gate 102 and the output of the register r^o and feeds back its 
output to the least significant register r^. 

FIG. 5 is a table showing initial values of registers used in the 8-bit shift-scrambler for 
an HD-DVD system shown in FIG. 4. Scrambling is performed in units of 1 byte between the 
bits of the lower 8 registers ro through r^ and 1 byte of input data Dq through D^, after 8-bit 
left-shifting the output of the registers ro through r^^ Therefore, for the initial values of the 
registers, OOOlh and the values obtained by left-shifting OOOlh (0002h, 0004h, 0008h, OOlOh, 
0020h, 0040h, 0080h), and 7E80h, which is the result of registers r^j through r^^ after 32 K (4 
K X 8 times) that is required for returning these values, and the values obtained by left-shiftmg 
7E80h (FFOlh, FE02h, FC04h, F808h, FOllh, E023h, C046h) are used. 

Here, diverse examples of scramblers adopting a random data generator having a 64 K 
random data generation cycle, as shown in FIG. 4, are disclosed in the Korean Patent 
Application No. 99-27886, filed by the present applicant on 10 July 1999, under the title of 
"Random Data Generator and a Scrambler Using the Random Data Generator". 

Referring to FIGS. 6 and 7, a generalized structure of a scrambler shown in FIG. 4 and 
mentioned in the above application will now be described in order to help explain the present 
invention. 

For example, a branch table 200, shown in FIG. 7, of a scrambler shown in FIG. 6 
stores the branch values through B^is for all possible cases when the number of effective 
branches of the XOR gates Gq through G^^ of a random data generator is 4. The scrambler in 
FIG. 4 is implemented in a simple structure in a case where the value of a branch is "B400h". 

In FIG. 6, when any one value stored in the branch table 200 is selected, the 
multiplexors mo through m^^ receive the 16 output bits B^ through B^^^, respectively, according 
to the selected branch value, as a selection signal. When values of the outputs B^ through B^^^ 
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of the branch table 200 are "1", corresponding multiplexors of through m^^ supply "0", 
which is input to the first input end (A), to one end of corresponding XOR gates Go through 
Gi5, as an output signal MOq through M015. Corresponding XOR gates Go through G^g output 
values of Sq through 8^5 of each corresponding register ro through r^^ , which are input to the 
other end of each XOR gate Gq through 0^5, without change, and the accumulated output value 
of XOR gate Go is finally fed back and input to the least significant register v^. 

In addition, when values of the outputs B^o through B^is of the branch table 200 are "0", 
corresponding multiplexors of nio through m^^ supply the outputs So through S^^ of each 
register ro through r^^, which is input to the second input end (B), as its own output signal Moq 
through M015, Then, corresponding XOR gates of Gq through G15 XOR Sq through S15, which 
is the output of each multiplexor nio through mi5, and Sq through S15, which is the output of 
each register ro dirough v^^. At this tune, since the outputs of corresponding XOR gates Go 
through Gi5 finally become "0", no feedback value is input to the least significant register rQ. 

By doing so, 64 K random data from each register ro through i^^ are generated during 
one ECC block, and the resuh Doi through D07 of scrambling by XORing 8 bits of input data 
Do through and the outputs of the lower 8 registers ro through r^, respectively, in XOR 
gates 201 through 208, respectively, is provided. 

Here, if the number of registers is 16, the cycle of random data becomes 2^^ ( = 
approximately 64 K), and if the number of registers is n, the cycle of random data can be 
expanded to X". 

The second structure of a scrambler according to the present invention has the same 
structure as the scrambler shown in FIG. 4 or FIG. 6. As shown in FIG. 8, however, smce its 
scrambling is performed in units of the lower 8 bits of registers ro through r^ and 1 byte input 
data after left-shifting every one bit, the initial values of registers ro through r^s, which are 
determined by the upper 4 bits (ID(7:4)) of the last byte in a 4-byte identification code (ID), 
which is allocated to each sector, are different from the initial values shown in FIG. 5. The 
initial values in FIG. 8 are the initial values used in the scrambler of FIG. 4. 

That is, the first preset value OOOlh and the values (3DADh, D4E7h, FDCAh, EBCCh, 
292Eh, 50Fh, 50F0h, BFCAh, 7F80h, D36Eh, BB39h, 5DFFh, A809h, 6647h, 8044h, 0304h) 



of registers Iq through t^^, which are obtained after each 4,096 times left-shifting are used as 
the initial values, which is different from the initial values of FIG. 5. 

The second strucmre of a scrambler according to the present mvention has merit in that 
a serial structure as shown in FIG. 4 or FIG. 6 need not be changed mto a parallel structure in 
response to a need for high speed. 

The third structure of a scrambler according to the present invention is shown in FIG. 
9. While the structure of the scramblers in FIG. 4 and FIG. 6 have registers ro through rjj for 
generating random data having a 64 K cycle and perform scrambling with changing initial 
values in each sector, the scrambler in FIG. 9 has 16 kinds of decoding values, each for 
generating random data having a 4 K cycle, and changes the effective structure of a random 
data generator according to the upper 4 bits (ID(7:4)) of the last byte in a 4-byte identification 
code (ID) which is allocated to each sector. 

The scrambler of FIG. 9 has a random data generator having a 4 x 16 decoder 300, 12 
multiplexors nio through m„, 12 XOR gates Gq through G„, and 12 registers ro through Th, 
and XOR gates 301 through 308 for outputting the result Dqi through Dqv of scrambling by 
XORing 8-bits of input data Dq through and the outputs of the lower 8 registers ro through 
Xj, respectively. Here, the 12 multiplexors can be collectively referred to as a selection output 
circuit, which selectively outputs "0" or the output of each register according to the 12-bit 
output of the 4 x 16 decoder 300, and the 12 XOR gates Gq through Gn be referred to as a 
logic circuit, which supplies the 12-bit result of XORmg to the least significant register r^. 

When one of the control values (829h, 834h, 84Ch, 868h, 883h, 89 Ih, 8B0h, 8C2h, 
906h, 960h, 990h, A03h, A18h, B04h, C48h, CAOh), as shown in FIG. 10, for controlling 
changes in the structure of the 16 scrambler configurations (in the scrambler, since the logical 
existence of each of the multiplexors Mq through Mu can be controlled by the bit values Bq 
through Bii input thereinto from the 4 x 16 decoder 300, although the scrambler maintains the 
same physical structure, it can be configured m 16 different ways) according to the upper 4 
bits (ID(7:4)) of the last 1 byte in a 4-byte identification code allocated to each sector is input 
every one ECC block, the 4x16 decoder 300 in FIG. 9 supplies a 12-bit output corresponding 
to the control value, and among the 12-bit output Boq through Bon, only those branches which 
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have "1" are effective. The 4 x 16 decoder can output 16 kinds of decoding values according 
to its 4-bit inputs. Here, the initial values of registers ro through r^ are set in units of one 
ECC block, and, for example, the mitial values are set to "OOlh". 

The multiplexors nio through m„ receive the 12 output bits through Bo„ as a 
selection signal, and when values of the outputs B^^ through Bqh of the 4 x 16 decoder 300 are 
"1", corresponding multiplexors m^ through mn supply "0", which is mput to the first input 
end (A), to one end of correspondmg XOR gates of Gq through Gn, as an output signal Moq 
through Moji. Corresponding XOR gates of Go through Gn output values of Sq through Sn of 
each corresponding register r^, through rn , which are input to the other end of each XOR gate 
Go through Gjj, without change, and the accumulated output value of XOR gate Gq is fed back 
and input to the least significant register Xq. 

In addition, when values of the outputs through B„ii of the 4 x 16 decoder 300 are 
"0", corresponding multiplexors of nio through mu supply the outputs Sq through of each 
corresponding register through rn, which is input to the second input end of the second input 
end (B), as its own output signal Moq through Mou- Then, corresponding XOR gates of Gq 
through Gu XOR Sq through S^, which are the output of each multiplexor hIq through mu, and 
So through Sn, which are the output of the correspondmg registers ro through r„. At this time, 
since the output of the corresponding XOR gates Go through Gn finally become "0", no 
feedback value is input to the least significant register ro. 

By domg so, 4K of random data from each register Tq through Th are generated in units 
of a sector, and the result Doi through Do, of scrambling by XORing 1 byte of input data Dq 
through D7 and each output of the lower 8 registers ro through r, in XOR gates 301 through 
308 is provided. 

Thus, the structure of a scrambler can be changed depending on the capacity of the 
innermost ckcumference track, the capacity of the outermost circumference track, the size of a 
sector and the size of an ECC block. That is, a system using an HD-DVD, in which the sector 
size is 2KB and the ECC block size is 32 sectors, can use the scrambler which is used in a 
general DVD system, without change. Meanwhile, a system using an HD-DVD, in which the 
sector size is 4 KB and the ECC block size is 16 sectors, can use one of the three types below. 
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o) scrambled data is output when a random generator performs an 8-bit shift: FIG. 4 
(FIG. 6) + FIG. 5; 

li) scrambled data is output when a random data generator performs a 1-bit shift: FIG. 
4 (FIG. 6) + FIG. 8; or 

lii) a random data generator whose structure can be changed according to the decoding 

values: FIG. 9 + FIG. 10. 

In the meantime, the conditions for the random data generation cycle of a random data 
generator used in a scrambler for an optical disc system will now be explained. 

When it is assumed diat a first data frame (Data Frame 1) is a sector, a second data 
frame (Data Frame 2) is an ECC block, the data amount in the first data frame is b, the data 
amount in the second data frame is B, the data amount in the innermost circumference track is 

A, and the data amount of two tracks in the outermost circumference is C, the following 
condition 1, condition 2, and condition 3 must be met, and the random data generation cycle of 
the random data generator in a scrambler of an optical system must be equal to or greater than 

B. The same values from the random data generator or the same decoding values can be used 
while the random data generator does not exceed a x /B. 

Condition 1) Data Frame 2 = n x Data Frame 1, n is an integer 
Condition 2) |A/B1 =a, |A/B| represents the integer part of A/B. 
Condition 3)b x C/B = B. 

Example 1) A general DVD 

When Data Frame 1 = 2K (b), Data Frame 2 = 32K (B), and the data amount of two 
tracks in the outermost circumference = 284 K (C), a random data generation cycle must be 
equal to or greater than 17.75 K (=2 K x 284/32 K), and the random data generation cycle of 
a scrambler in an actual DVD is 32K. | A/B| = int|60K/32K| = a = 1, a x B = 32K. 
Therefore, it is possible to use an initial value or a decoding value which the random data 
generator cycle does not exceed 32K. 
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Example 2) The first case of an HD-DVD having a line density in a tangential direction 
twice as high as that of a DVD 

When Data Frame 1 = 4 K (b), Data Frame 2 = 64 K (B), and the data amount of two 
tracks in the outermost circumference = 568 K (C), a random data generation cycle must be 
equal to or greater than 35.5 K (=4 K x 568/64 K). Smce a = mt| 120K/64K1 = 1, it is 
possible to use an initial value or a decoding value while the random data generation cycle does 
not exceed 64K. 

Example 3) The second case of an HD-DVD having a line density in a tangential 
dnection twice as high as that of a DVD 

When Data Frame 1 = 8 K (b). Data Frame 2 = 64 K (B), and the data amount of two 
tracks in the outermost circumference = 568 K (C), a random data generation cycle must be 
equal to or greater than 71 K (=8 K x 568/64 K). Since a = int| 120K/64K| = 1, it is 
possible to use an initial value or a decodmg value while the random data generation cycle does 
not exceed 64K. 

Example 4) The third case of an HD-DVD having a line density in a tangential 
direction twice as high as that of a DVD 

When Data Frame 1 = 2 K (b). Data Frame 2 = 64 K (B), and the data amount of two 
tracks in the outermost circumference = 568 K (C), a random data generation cycle must be 
equal to or greater than 17.75 K (=4 K x 568/64 K), and the scrambler of a general DVD 
system can be used. Since a = int| 120K/64K| = 1, it is possible to use an initial value or a 
decoding value while the random data generation cycle does not exceed 64K. 

The present invention can be used in equipment using data scramblmg, and particularly, 
can be efficiently used in a high density disc system. 

The scrambling method of the scrambler according to the present invention is 
advantageous in generating a stable servo signal and suppressing the DC component in 
modulation in high density optical recording/reproducing apparatuses. In addition, since the 
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scrambler can generate random data having a long cycle of equal to or greater than 64 K, it can 
be applied to an HD-DVD system. 

Although a few preferred embodunents of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodunent without departing from the principles and spirit of the invention, the scope of 
which is defined in the claims and their equivalents. 
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CLAIMS 



What is claimed is: 



1 1 . A data scrambler for a high density optical recording/reproducing apparatus, the 

2 data scrambler comprising: 

3 a random data generator which generates random data having a random data generation 

4 cycle based on a result obtained by multiplying at least a size of a first data frame by a result 

5 obtained by dividing a data amount of two tracks in an outermost circumference of the optical 

6 disc by a size of a second data frame. 

Ol 2. The data scrambler of claim 1 , wherein the size of the first data frame is one 

S2 sector, and the size of the second data frame is one error correction block. 

Jl 3. The data scrambler of claim 1, wherein the random data generation cycle is at 

ri|2 least as great as the result obtained by multiplying at least the size of the first data frame by the 

L3 result obtamed by dividing the data amount of the two tracks in the outermost circumference of 

y 4 the optical disc by the size of the second data frame. 

y 1 4. The data scrambler of claim 1 , wherein the random data generator comprises: 

2 registers, serially arranged, which shift-store n bits and generate random data, and uses 

3 a total of n values as initial values, including a first initial value, first register values, which 

4 are output after shifting the first initial value 7 times, a second initial value immediately after a 

5 capacity required for return of the first initial value and the first register values, and second 

6 register values which are output after shifting the second initial value 7 times; and 

7 a first serial logic circuit having a plurality of logic gates, which exclusive-OR outputs 

8 ones of the registers which correspond to a number of effective branches with a predetermined 

9 branch value, and outputs of neighboring ones of the logic gates are fed back to a least 
10 significant one of the registers, 
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1 1 wherein the data scrambler further comprises a second logic circuit which scrambles 

12 outputs of a predetermined number of least significant ones of the registers and input data in 

13 units of byte. 

1 5. The data scrambler of claun 4, wherein the random data generation cycle is 2*^ 

2 (=64 K) when n is 16. 

1 6. The data scrambler of claim 4, wherein the number of effective branches is at 

2 least 4, and the effective branch value is any one of 8016h, SOlCh, 8029h, 80D0h, 810Ah, 

3 810Ch, 8112h, 8142h, 8148h, 8150h, 8214h, 8241h, 8244h, 8248h, 8260h, 8320h, 8406h, 

4 8430h, 8540h, 8580h, 8610h, 8805h, 8821h, 8841h, 8842h, 8920h, 8940h, 8A04h, 9028h, 
o5 9082h, 9120h, 9420h, 9840h, 9C00h, A084h, AlOlh, A108h, A140h, A440h, A801h, A840h, 
%6 BOlOh, B400h, C009h, COOAh, C042h, C108h, C120h, C208h, C801h, CAOOh, and D008h. 

=p 1 7. The scrambler of claim 4, wherein the effective branch value is "B400h" and the 

fi|2 initial vahies inchide the first mitial vahie as OOOlh, the first register vahies as (0002h, 0004h, 

L 3 0008h, OOlOh, 0020h, 0040h, 0080h), which are obtained by left-shifting OOOlh 7 times, the 

>=4 second initial value as 7E80h, a result of the registers after 32K, which is the capacity required 

c3 5 for the return of the first initial and the first register values (B400h, 0002h, 0004h, 0008h, 

S 6 OOlOh, 0020h, 0040h, 0080h), and the second register values as (FFOlh, FE02h, FC04h, 

7 F808h, FOllh, E023h, C046h), which are obtained by left-shifting the second initial value 

8 7E80h 7 times. 

9 8. The data scrambler of claim 1 , wherein the random data generator comprises: 

10 registers, serially arranged, which shift-store n bits and generate random data, and use 

1 1 a total of n values as initial values, including a first initial value and register values, which are 

12 supplied in each 4K times left-shifting of the first initial value, 

13 a first serial logic circuit havmg a plurality of logic gates, which exclusive-ORs outputs 

14 of ones of the registers which correspond to a number of effective branches with a 
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15 predetermined branch value, and outputs of neighboring ones of the logic gates are fed back to 

16 a least significant one of the registers, 

17 wherein the data scrambler further comprises a second logic circuit which scramblers 

18 outputs of a predetermined number of least significant ones of the registers and input data in 

19 units of byte. 

1 9. The data scrambler of claim 8, wherem the random data generation cycle is 2^* 

2 (=64 K) when n is 16. 

1 10. The data scrambler of claim 8, wherein the number of effective branches is at 

2 least 4, and the effective branch value is any one of 8016h, 801Ch, 8029h, SODOh, 810Ah, 
g3 810Ch, 8112h, 8142h, 8148h, 8150h, 8214h, 8241h, 8244h, 8248h, 8260h, 8320h, 8406h, 
1:4 8430h, 8540h, 8580h, 8610h, 8805h, 8821h, 8841h, 8842h, 8920h, 8940h, 8A04h, 9028h, 
§5 9082h, 9120h, 9420h, 9840h, 9C00h, A084h, AlOlh, A108h, A140h, A440h, A801h, A840h, 
S6 BOlOh, B400h, C009h, COOAh, C042h, C108h, C120h, C208h, C801h, CAOOh, and D008h. 

=_ 1 11. The data scrambler of claim 8 , wherein the value of the effective branch is 

H2 "B400h" and the initial values include the fnst initial value as 000 Ih and the register values as 

Ss (BDADh, D4E7h, FDCAh, EBCCh, 292Eh, 50F0h, BFCAh, 7F80h, D36Eh, BB39h, 5DFFh, 

g 4 A809h, 6647h, 8044h, 0304h), which are obtamed after every 4096 times left-shifting of the 

5 first initial value OOOlh. 



1 12. The data scrambler of claim 1 , wherein the random data generator changes the 

2 effective branch value in units of a first cycle and generates a second cycle of the random data 

3 according to a control value. 

1 13. The data scrambler of claim 12, wherein the first cycle corresponds to an error 

2 correction block and the second cycle corresponds to a sector. 
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1 14. The data scrambler of claim 12, wherein the second cycle is 4 K, and the 

2 control value is one of 829h, 834h, 84Ch, 868h, 883h, 891h, BBOh, 8C2h, 906h, 960h, 990h, 

3 A03h, A18h, B04h, C48h, and CAOh in units of an error correction block. 

1 15. The data scrambler of claim 12, wherein the random data generator comprises: 

2 a decoder which supplies 12 output bits, which correspond to 16 kinds of control 

3 values, in units of an error correction block; 

4 registers, arranged serially, which shifting-store 12 bits and generate random data in 

5 units of a sector; 

6 a selection output circuit which receives the 12 output bits supplied from the decoder, 

7 as a selection signal, supplies a predetermined value for each bit of an effective branch among 
o8 the 12 output bits from the decoder, and otherwise supplies corresponding outputs of the 

S9 registers, to generate 12 outputs; and 

Jo a first logic circuit which exclusive-ORs the 12 output bit of the selection output circuit 

i 1 and the 12 output bits of the registers and then, feeds back a resuh of the exclusive-ORing only 

n|2 for each bit of the effective branch among the 12 output bits from the decoder, 
ys wherein the data scrambler further comprises a second logic circuit which scrambles 

'^14 outputs of a predetermined number of least significant ones of the registers and input data in 

ri5 units of a byte. 

1 16. The data scrambler of clahn 15, wherein initial values of the register are newly 

2 set in each error correction block. 

1 17. A data scrambling method using a random data generator for a high density 

2 optical recording/reproducmg apparatus using an optical disc, the data scramblmg method 

3 comprising: 

4 generating random data having a random data generation cycle based on a result by 

5 muUiplying at least a size of a first data frame by a resuh, which is obtained by dividing a data 
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amount of two tracks in an outermost circumference of the optical disc by a size of a second 
data frame. 

18. The data scrambling method of claim 17, wherein the size of the first data frame 
is a sector, and the size of the second data frame is an error correction block. 

19. The data scramblmg method of claun 17, wherein the random data generation 
cycle is at least as great as the resuh obtamed by multiplying at least the size of the first data 
frame by the result obtained by dividing the data amount of the two tracks in the outermost 
circumference of the optical disc by the size of the second data frame. 

20. The data scrambling method of claun 17, wherein the generating of the random 
data comprises shift-storing, n bits in registers and then, generating random data, wherein a 
total of n values are used as initial values, mcluding a first initial value, first register values, 
which are obtained by shifting the first initial value 7 tunes, a second initial value immediately 
after a capacity required for return of the first initial value and the first register values, and 
second register values, which are obtained by shifting the second mitial value 7 tunes, 

wherein the data scrambling method further comprises exclusive-ORing outputs of a 
predetermined number of least significant ones of the registers and input data in units of byte . 

21 . The data scrambling method of claim 17, wherein the generating of the random 
data comprises shift-stormg n bits in registers and then, generating random data, wherein a 
total of n values are used as initial values, including a first initial value and register values 
which are supplied in each 4K times left-shifting of the first initial value; 

wherein the data scrambling method further comprises exclusive-ORing outputs of a 
predetermined number of least significant ones of the registers and mput data in units of bit. 
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1 22. The data scrambling method of claim 17, wherein the generating of the random 

2 data comprises newly setting initial values m units of an error correction block of registers 

3 generating random data in units of a sector, corresponding to 16 kinds of control values 

4 supplied in units of the error correction block, 

5 wherein the data scrambling method further comprises exclusive-ORmg outputs of a 

6 predetermined number of least significant ones of the registers and input data in units of byte . 

1 23. The data scrambler of claim 1, wherein: 

2 the first data frame is approximately 4Kb (Kilobytes) in size; 

3 the second data frame is approximately 64Kb in size; and 

4 the data amount of the two tracks in the outermost circumference of the optical disc is 
O 5 approximately 568Kb. 

1 24. The data scrambler of claim 1 , wherein: 

=f = 2 the first data frame is approximately 8Kb (Kilobytes) m size; 

m 3 the second data frame is approximately 64Kb in size; and 

:„ 4 the data amount of the two tracks in the outermost circumference of the optical disc is 

2i 5 approximately 568Kb. 

1 25. The data scrambler of claim 1, wherein: 

2 the first data frame is approximately 4Kb (Kilobytes) m size; 

3 the second data frame is approximately 128Kb in size; and 

4 the data amount of the two tracks in the outermost circumference of the optical disc is 

5 approximately 568Kb. 

1 26. The data scrambler of claim 1 , wherein the random data generation cycle is at 

2 least 64Kb (Kilobytes). 



20 



1 27. The data scrambler of claim 4, wherein: 

2 the size of the first data frame is a sector and the size of the second data frame is an 

3 error correction block; and 

4 the initial values are determined by an upper 4 bits of a last byte in a 4-byte 

5 identification code which is allocated in each of a plurality of the first data frames. 

1 28. The data scrambler of claun 8, wherein: 

2 the size of the first data frame is a sector and the size of the second data firame is an 

3 error correction block; and 

4 the initial values are determined by an upper 4 bits of a last byte in a 4-byte 

5 identification code which is allocated in each of a plurality of the first data frames. 

J° 1 29. The data scrambler of claim 15, wherein: 

fy 2 the size of the first data firame is a sector and the size of the second data frame is an 

=P 3 error correction block; and 

m 4 the initial values are determined by an upper 4 bits of a last byte in a 4-byte 

~ 5 identification code which is allocated in each of a plurality of the first data frames. 

p 1 30. The data scrambler of claun 1 , wherein the random data generator: 

y 2 a decoder to selectively output n bits as valid and invalid bits in response to input m 

3 bits; 

4 n registers arranged in serial, which shift and store the n bits, to generate shifted n bits 

5 as the random data; 

6 a selection ckcuit which selects a predetermined value or the shifted n bits for ones of 

7 the shifted n bits, to generate a selection signal; and 

8 logic gates arranged in serial, which perform XOR operations on the ones of the shifted 

9 n bits, the ones of the shifted n bits, and an output of an adjacent more significant one of the 

10 logic circuits, wherein the output of the logic gate associated with a least significant of the ones 

1 1 of the shifted n bits is fed back to a least significant one of the registers . 
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1 3 1 . The data scrambler of claim 30, further comprising: 

2 a scrambling circuit which performs XOR operations on a plurality of least significant 

3 ones of the shifted n bits and corresponding input data bits after the n registers 8-bit left shift 

4 then bits. 

1 32. The data scrambler of claim 30, further comprising: 

2 a scrambling circuit which performs XOR operations on a plurality of least significant 

3 ones of the shifted n bits and corresponding input data bits after each one-bit left shift of the n- 

4 registers. 

ol 33. The data scrambler of claim 30, ftirther comprising: 

^2 a scrambling circuit which performs XOR operations on a plurality of least significant 

[U3 ones of the shifted n bits and corresponding input data bits after the n registers 4k left shift the 

=p4 nbits. 

1 34. The data scrambUng method of claim 20, wherein: 

"--=12 the size of the first data frame is a sector and the size of the second data frame is an 

O 3 error correction block; and 

S 4 the method further comprising determining the initial values by an upper 4 bits of a last 

5 byte in a 4-byte identification code which is allocated in each of a plurality of the first data 

6 frames. 

1 35. The data scrambling method of claun 21, wherein: 

2 the size of the first data frame is a sector and the size of the second data frame is an 

3 error correction block; and 

4 the method further comprismg determining the mitial values by an upper 4 bits of a last 

5 byte m a 4-byte identification code which is allocated m each of a plurality of the first data 

6 frames. 
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1 36. The data scrambling method of claim 17, wherein the generating of the random 

2 data comprises shift-storing n bits m registers and then, generating random data, wherein a 

3 total of n values are used as initial values, including a first initial value and register values, 

4 which are supplied in each 4K left-shifting of the first initial value; 

5 wherein the data scramblmg method fiorther comprises supplymg exclusive-ORing 

6 outputs of a predetermined number of least significant ones of the registers and input data in 

7 units of byte. 

1 37. The data scrambling method of claim 17, wherein the generating of the random 

2 data comprises: 

ri3 selectively outputting n bits as valid and invalid bits m response to input m bits; 

J{4 shifting and storing the n bits m serially arranged registers, to generate shifted n bits as 

^5 the random data; 

J 6 selecting a predetermmed value or the shifted n bits for ones of the shifted n bits, to 

ml generate a selection signal; and 

L. 8 performing XOR operations on the ones of the shifted n bits, the ones of the shifted n 

'"j 9 bits, and an output of an adjacent more significant one of the logic circuits, and feeding back 

Bo the output associated with a least significant of the ones of the shifted n bits to a least 

J4 1 significant one of the registers . 

1 38. The data scrambling method of claim 37, further comprising: 

2 performing XOR operations on a plurality of least significant ones of the shifted n bits 

3 and corresponding input data bits after 8-bit left-shifting the n bits in the n registers . 

1 39. The data scrambling method of claim 37, fiirther comprising: 

2 performing XOR operations on a plurality of least significant ones of the shifted n bits 

3 and corresponding input data bits after one-bit left shifting of the n bits in the n registers; and 
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4 repeating the performing of the XOR operations on the plurality of least significant 

5 ones of the shifted n bits and the correspondmg input data bits after each of repeated one-bit 

6 left shifting of the n bits in the n registers. 

1 40. The data scrambling method of claim 37, further comprising: 

2 performing XOR operations on a plurality of least significant ones of the shifted n bits 

3 and corresponding input data bits after left shifting 4K times the n bits in the n registers. 

1 41. A data scrambler for a high density optical recording and/or reproducing 

2 apparatus using an optical disc, comprising: 

3 a random data generator which generates random data and adjusts a random data 
q4 generation cycle of the random data based upon a data amount of two tracks m an outermost 
m5 circumference of the optical disc; and 

[U5 a scrambling circuit to scramble the random data. 

[{ j 1 42. The data scrambler of claim 41 , wherein the optical disc has error correction 

™ 2 blocks each comprising sectors, wherein: 

S! 3 the random data generator adjusts the random data generation cycle of the random data 

O 4 based upon the size of each sector and a size of each error correction block. 

1 43. A data scrambler for a high density optical recording and/or reproducing 

2 apparatos using an optical disc, comprismg: 

3 a random data generator which generates random data and adjusts a random data 

4 generation cycle of the random data based upon a data amount in an innermost circumference 

5 of the optical disc; and 

6 a scrambling chcuit to scramble the random data. 
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1 44. The data scrambler of claim 43 , wherein the optical disc has error correction 

2 blocks each comprising sectors, wherein: 

3 the random data generator adjusts the random data generation cycle of the random data 

4 based upon the size of each sector and a size of each error correction block. 

1 45. A data scrambler for a high density optical recording and/or reproducing 

2 apparatus using an optical disc having error correction blocks each comprising sectors, the data 

3 scrambler comprismg: 

4 a random data generator which generates random data and adjusts a random data 

5 generation cycle of the random data based upon a size of each sector and a size of each error 

6 correction block; and 

f-j a scrambling circuit to scramble the random data. 

fy 1 46. A data scrambler for a high density optical recording and/or reproducing 

22 apparatus using an optical disc having second data frames each comprismg a plurality of first 

Sj3 data frames, the data scrambler comprising: 

4 a random data generator which generates random data and adjusts a random data 

H5 generation cycle of the random data based upon a size of each first data frame and a size of 

S 6 each second data frame; and 

O 7 a scrambling circuit to scramble the random data. 
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ABSTRACT OF THE DISCLOSURE 

A scrambler and scrambling method. The scrambler has a random data generator 
which generates random data having a random data generation cycle based on a result obtained 
by multiplying at least a size of a first data frame by a result obtained by dividing a data 
amount of two tracks m an outermost circumference of an optical disc by a size of a second 
data frame. The scrambler is advantageous in generating a stable servo signal and suppressing 
a DC component in modulation in a high density disc system using the optical disc. 
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